package com.zhouyong.leetcode.删除排序链表中的重复元素83;

import com.zhouyong.leetcode.ListNode;

import java.util.Objects;

/**
 * @Author 99
 * @Date 2022/8/29 14:35
 * @Version 1.0
 */
public class Test {

    public static void main(String[] args) {

        //给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
        //输入：head = [1,1,2]
        //输出：[1,2]
    }

    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }

        ListNode cur = head;
        while (cur.next != null) {
            if (cur.val == cur.next.val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }

        return head;
    }

}
